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WHAT IS CLAIMED IS: 



comprismg the 
a) 

pixels; 

b) 



In a method of removing noise from a digital image, 
Ds of: 

receiving an original digital image including a plurality of 



geimrating at least one residual digital image and at least 
one base digital image fromlhe original digital image, the base digital image 
having a lower spatial resoluti^^than the original digital image; and 

c) generating\ noise reduced base digital image by removing 
noise from the base digital image wnh a noise reduction filter so that when the 
noise reduced base digital image is combined with the residual digital image to 
produce a reconstructed digital image, no^e is not present in the reconstructed 
digital image. 



2. The method of claim 1 fumher including the step of: 

d) using the residual digital inwe and the noise reduced base 
digital image to produce the reconstructed digital imatee. 

3. The method of claim 2 wherein thqreconstructed digital 
image has the same spatial resolution as the original digital Tftiiage. 

4. The method of claim 2 wherein the reconstructed digital 
image has a lower spatial resolution as the original digital image. 



5. The method of claim 2 further including the stejb of fixrther 
removing noise from the reconstructed digital image by using the noise\[eduction 
filter. 
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6. The method of claim 2 further including the steps of: 
generating an interpolated base digital image by spatially filtering 

the ba^ digital image with an interpolation filter; and 

generating the residual digital image by combining the interpolated 
base digital^jjiage with the original digital image. 

7. \ The method of claim 6 wherein combining the interpolated 
base digital image v^ih the original digital image includes calculating the 
difference between the^terpolated base digital image and the original digital 
image. 



8. The mempd of claim 6 further including: 
generating an inteW>lated noise reduced base digital image by 

spatially filtering the noise reduced\ase digital image with the interpolation filter; 

and 

generating the reconstructed digital image by combining the 
residual digital image and the interpolated^ise reduced base digital image. 



9. The method of claim 8 wherein combining the residual 
digital image with the interpolated noise reduced otose digital image includes 
calculating the addition of the residual digital image^^d the interpolated noise 
reduced base digital image. 



10. The method of claim 2 wherein the ^^a©Fatga^ase digital 
image is accomplished by spatially filterirfg theWrginal digit^image. 



1 1 . The methofi^f clain^i^ wherein the general^d base digital 
image is accomplished bvs|5atially filtering the original digital imag^using a two- 
dimensional Gaussiafftilter. 
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12. The method of claim 10 wherein the generated base digit 
images accompUshed by spatially filtering the original digital imag©<fsing two 
one-din^isional Gaussian filters wherein the one-dimensiorjai^aussian filters are 
oriented i\orthogonal directions to each another. 

J 3. The method of cl^im K^^jfherein the generated base digital 
image is accomplished by spatially filteriflg^e( original digital image wherein the 
spatial filtering stejg is applied to sel^ted pixels of the original digital image. 

14. ^he m^hod of claim 13 wherein the selected pixels on 
which spatial filtering ilWerformed on every other pixel of every other row of 
pixels of the originaj/uigi™ image. 

15. The memod of claim 1 wherein the noise reduction filter 
used to remove noise from the bal|e digital image includes the steps of: 

identifying a pixel ^interest and a local neighborhood of pixels 
located about the pixel of interest; 

calculating a difference ^bi^l value for pixels in the local 
neighborhood of pixels based on the absomte difference between the value of the 
pixel of interest and the individual values oi%ixels included in the local 
neighborhood of pixels; 

using the absolute difference pixel^alues to calculate a noise 
reduced pixel value; and 

replacing the value of the pixel of intent with the noise reduced 

pixel value. 



16. The method of claim 15 further includ^ the steps of: 
comparing the absolute difference pixel values to^ threshold value; 



and 
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using only the values of pixels included in the local neighborhood 
of pixel\for which the corresponding absolute difference pixel values are less than 
the threshS^ value to calculate the noise reduced pixel value. 

The method of claim 16 wherein the threshold value is a 
function of the v3||ues of pixels included in the local neighborhood of pixels. 

18. VThe method of claim 1 wherein the noise reduction filter is 
adaptive and changes in^response to the signal content of the pixels values of the 
digital image. 

19. The m3^od of claim 1 wherein the noise reduction filter is 

a median filter. 

20. The method ^claim 6 wherein the interpolation filter is a 
bilinear interpolation filter. 

21. The method of clai^6 wherein the interpolation filter is a 
bicubic interpolation filter. 

22. The method of claim 1 w^rein the original digital image 
includes a luminance component and two chromin\ice components. 



23. The method of claim 22 whereiAthe noise filter is used to 
remove more noise fi-om the chrominance components tran the luminance 
component. \ 
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24. In a method of removing noise from a digital image, 
compnemg the steps of: 

a) receiving an original digital image including a plurality of 

pixels; 

generating at least one residual digital image and at least 
one base digita^nage from the original digital image using v^avelet filters or 
discrete cosine transform filters, the base digital image having a lower spatial 
resolution than the ^ginal digital image; and 

c) \enerating a noise reduced base digital image by removing 
noise from the base digiral image with a noise reduction filter so that when the 
noise reduced base digital ^jiage is combined with the residual digital image to 
produce a reconstructed digit"^ image, noise is not present in the reconstructed 
digital image. 



25. In a method ^removing noise from a digital image, 
comprising the steps of: 

a) receiving an origi^l digital image including a plurality of 

pixels; 

b) sequentially generating starting from the original digital 
image, a plurality of residual digital images anaka plurality of corresponding base 
digital images, respectively, wherein each base dmital image has a lower spatial 
resolution than the previous digital image from wh^ is was derived; and 

c) generating noise reduced base (l^ital images by removing 
noise from at least one of the base digital images with a\oise reduction filter so 
that when the noise reduced base digital images are combi^d with corresponding 
residual digital images to produce reconstructed digital ima^^, noise is not 
present in the reconstructed digital images. 
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26. The method of claim 25 wherein a first noise reduction 
filter is us3d to remove noise fi"om one of the base digital images and a second 
noise reductmn filter is used to remove noise from a different base digital image. 



2\ In a method of removing noise from a digital image 
comprising the ste\s of: 

a) \ receiving an original digital image including a plurality of 

pixels; 

b) nS^se filtering the original digital image to produce a noise 
reduced original digital in^ge; 

c) generMng at least one residual digital image and at least 
one base digital image from t^ noise reduced original digital image, the base 
digital image having a lower sp^al resolution than the noise reduced original 
digital image; and 

d) generating a r^ise reduced base digital image by removing 
noise from the base digital image witl^ noise reduction filter so that when the 
noise reduced base digital image is com^ned with the residual digital image 
producing a reconstructed digital image, i^ise is not present in the reconstructed 
digital image. 



28. The method of claim 27 airther including the stepj 
e) using the residual digital image and the noj;s^educed base 

digital image to produce the reconstructed digital ij^age. 

29. The method of claim 28 ^^fk§^^^Mhc reconstructed digital 
image has the same spatial resolution as the.<5nginal di™al image. 



30. The methpcTof claim 28 wherein the^econstructed digital 
image has a lower spatialj:e^lution as the original digital iimge. 
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31. The method of claim 27 further including the steps of> 
generating an interpolated noise reduced base digital ima^ by 
spatially filt^ng the noise reduced base digital image with an intei^lation filter; 
and 

gen^ating the residual digital image by combfning the interpolated 
noise reduced base d^ital image with the noise reduced anginal digital image. 
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32. ThSkmethod of claim 31 wherein combining the interpolated 
noise reduced base digital i^ge with the noise reduced original digital image 
includes calculating the differ^ace between the interpolated noise reduced base 
digital image and the noise redu^d original digital image. 

33. The method o^nKlaim 32 wherein combining the residual 
digital image with the interpolated nois^equced b^se digital image includes 
calculating the addition of the resid\a^ 
reduced base digital image. 



l1 image and the interpolated noise 



34. The method/of claim 28 v^^erein the generated base digital 
image is accomplished by spatially filtering the no^e reduced original digital 
image. 



35. The metnod of claim 34 wherein me generated base digital 
image is accomplished by spajfially filtering the noise redujced original digital 
image using a two-dimensional Gaussian filter. 



36. The Aiethod of claim 34 wherein the gen^ated base digital 
image is accomplished by spatially filtering the noise reduced orminal digital 
image using two one-dinVensional Gaussian filters wherein the onemimensional 
Gaussian filters are oriented in orthogonal directions to each another 
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37. The method of claim 34 wherein the generated base digj 
image i\accomplished by spatially filtering the noise reduced original di^fal 
image whVein the spatial filtering step is applied to selected pixels ^fme noise 
reduced ori^ial digital image. 

38^ The method of claim 37 wherein tb6 selected pixels on 
which spatial filteri^ is performed on every other piy^ of every other row of 
pixels of the noise recced original digital image. 
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39. The\method of claim 2ywherein the noise reduction filter 
used to remove noise from t^e base digital image includes the steps of: 

identifying a pi^l of interest and a local neighborhood of pixels 
located about the pixel of interest 

calculating a differe^c;^ pixel value for pixels in the local 
neighborhood of pixels based oi/the^solute difference between the value of the 
pixel of interest and the indiviquaj^vlpju^gjifi^ixels included in the local 
neighborhood of pixels; 

using the absolute differenc^ixel values to calculate a noise 
reduced pixel value; and 

replacing th^ value of the pixel 5^ interest with the noise reduced 

pixel value. 



and 



40. A'he method of claim 39 furthAincluding the steps of: 
comparing the absolute difference pixelwalues to a threshold value; 



using only the values of pixels included in me local neighborhood 
of pixels for which the corresponding absolute difference pi^l values are less than 
the threshold Value to calculate the noise reduced pixel value. 



41 . The method of claim 40 wherein the threshold value is 
function the values of pixels included in the local neighborhood of pix^. 

l42. The method of claim 27 wherein the noise/reduction filter is 
adaptive and cn^ges in response to the signal content of the jaaxels values of the 
digital image. 



43. \he method of claim 27 wherein the noise reduction filter is 



a median filter. 



44. The m^hod of claim wherein the interpolation filter is a 
bilinear interpolation filter. 

45. The methodic/aim 31 wherein the interpolation filter is a 
bicubic interpolation filter. 



46. The method-0f clami 27 wherein the original digital image 
includes a luminance component and two rarominance components. 

47. The method of claim 46^herein the noise filter is used to 
remove more noise fi-om th^ chrominance compoi^ents than the luminance 
component. 



48. Try a method of removing noise ff^pi a digital image 
comprising the steps of 

a) Receiving an original digital image in\uding a plurality of 

pixels; 

b) / noise filtering the original digital image ti^roduce a noise 
reduced originaLaigital image; 



# 
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c) generating at least one residual digital image aod-at^^ast 
one base^igital image from the noise reduced original digi^acTirriage using wavelet 
filters or disScrete cosine transform filters, the b^se^igital image having a lower 
spatial resolution than the original digit|Wmag 

generatinga^isfe reduced base digital image by removing 
noise from the ba^ digital h?lage with a noise reduction filter so that when the 
noise reduced base oigttal image is combined with the residual digital image to 
produce a recon^tmct^ digital image, noise is not present in the reconstructed 
digital irnage. 



49. In a i^thod of removing noise from a digital image 
comprising the steps of: 

a) receiving"^ original digital image including a plurality of 

pixels; 

b) noise filtering^e original digital image to produce a noise 
reduced original digital image; 

c) sequentially gener^ing, starting from the noise reduced 
original digital image, a plurality of residual digital images and a plurality of 
corresponding base digital images, respective^, wherein each base digital image 
has a lower spatial resolution than the previous\igital image from which is was 
derived; and 

d) generating noise reduced baSfe digital images by removing 
noise from at least one base digital image with a noise reduction filter so that 
when the noise reduced base digital images are combi™id with corresponding 
residual digital images to produce reconstructed digital images, noise is not 
present in the reconstructed digital images. 



50. The method of claim 49 wherein a first noise reduction 
filter is used to remove noise from one of the base digital images^nd a second 
noise reduction filter is used to remove noise from a different bas^igital image. 
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51. A computer storage medium having instructions stored 
therein caiSijing a computer to perform the method of claim 1 . 

52. A computer storage medium having instructions st^j 
therein causing \computer to perform the method of claim 24. 

53. \ A computer storage medium havingi^nstmctions stored 
therein causing a computer to perform the method of/^aim 25. 

54. A computer storage me^um having instructions stored 
therein causing a computer to^erfopm the^ethod of claim 27. 



55. A computeryDcage medium having instructions stored 
therein causing a computer to perf^'^^the method of claim 48. 

^^'^ J V 

An image pyramid^presentation of an original digital 

image, comprising: 

a) at l^ast one noise reduc"^ base digital image having lower 
spatial resolution than an original digital image \herein the base digital image has 
noise removed there&om; and 

b) / at least one residual digital im^e so that when the noise 
reduced base digi/al image and the residual digital image are combined, they form 
a reconstructed^igital image wherein noise found in the anginal digital image is 
not presenj/in the reconstructed digital image. 

58: A computer storage medium having instructions stored 
therein causing a computer to perform the method of claim 57. 



